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SYSTEM AND METHOD FOR MODELING AND APPLYING 
A PEOPLE NETWORK REPRESENTATION 

Technical Field of the Invention 

This invention relates in general to the field of 
computer networks, and more particularly to a system and 
method which models and applies a people network 
5 representation based on the level of interaction between 
individuals on a communications network. 
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Background of the Invention 

Modern business organizations depend on the "brain 
power" of their members in order to compete in an 
increasingly technology-oriented business environment. 
5 For the members of "brain-powered" organizations, success 
often depends on initiative, cognitive ability and 
technical competence applied to solve intellectually 
challenging workplace tasks. Another skill of nearly 
equal importance for these members is the skill of 

10 knowing "who to ask" when difficult tasks arise that are 
beyond the members' own expertise. Star performers 
within organizations typically develop and use robust 
pathways to a number of different experts in order to 
efficiently complete critical workplace tasks. An 

15 organization that encourages the growth and usage of such 
"knowledge networks" by its members stands to 
substantially improve the value added by its members as 
the right expertise is applied to difficult tasks, thus 
saving time and money in getting the job done right. 

2 0 Most organizations have made substantial investments 

in communication networks to facilitate communication 
among members. For instance, computer networks support 
e-mail systems, instant messaging systems, telephone 
systems and voice mail systems to communicate within and 
25 outside of organizations. These communication networks 

are generally designed to simplify communications between 
members of the organization and typically include lists 
of contacts available to members of the organization. 
For example, contact list files are often available on 

3 0 the intranet of an organization and include phone 

numbers, e-mail and instant messaging addresses and other 
contact information. Such contact information sometimes 
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includes the positions of the members within the 
organizational structure and the expertise of the members 
for dealing with specific issues, such as information 
technology . 

5 Although communication networks have improved the 

ability of organization members to contact others within 
and outside of their organization, the problem of 
determining who to contact for help on particular tasks 
generally remains with each member. For instance, a 

10 member seeking expertise on a particular issue may 
attempt to "cold call" an individual with expertise, 
based on the individual's position with the organization. 
However, such cold calls often provide unpredictable 
results especially since a busy expert typically has 

15 little motivation or interest in helping strangers with 
complex problems. For this reason, effective 
organization members tend to rely on personal contacts or 
contacts-of -contacts in order to get assistance from an 
expert who will take a personal interest in tackling the 

20 member's problem. Thus, effective organization members 

invest time and effort to build and maintain a network of 
contacts that will aid in accomplishing workplace goals. 
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Summary of the Invention 

In accordance with the present invention, a system 
and method is provided that aids efficient communication 
of organization members. The level of interaction 
5 between organization members is analyzed based on the 
communications of members across a communications 
network. Based on the analysis of communications, a 
representation of the people network of the organization 
is modeled, allowing the determination of contact paths 

10 between a selected member of the organization and one or 
more target individuals. 

More specifically, communications by organization 
members across a network are analyzed to determine the 
level of interaction between individual members of the 

15 organization. For instance, the people network of the 
organization is modeled as a directed graph and made 
available for members to review, use and maintain. The 
directed graph represents each member of the organization 
as a node and represents the level of interaction between 

2 0 members with edges between the nodes. The level of 

interaction is determined by analysis of the recency and 
frequency of communications on the network. For 
instance, a set of weights associated with an edge of the 
directed graph represents the relative rating of 
25 interaction between the nodes associated with the edge. 

A weight measures interaction for a communication medium, 
such as the recency and frequency of e-mail messages 
between the members represented by the nodes, with each 
edge having a weight for each medium. An aggregate of 

3 0 the edge values provides and interaction rating that 

measures the level of interaction for sets of weights. 
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In one embodiment, a people network representation 
for a member of an organization provides one or more 
contact paths to aid the member in establishing 
communication with one or more target individuals. A 
5 selected member of the organization requests help in 

obtaining expertise in a desired subject matter, such as 
a product, technology or customer. The selected member's 
level of interaction to a predetermined degree of nodes 
within the people network is analyzed to determine one or 

10 more contact paths between the member and target 

individuals that have the requested expertise and at 
least a predetermined level of interaction with the 
member. For instance, a target locator module identifies 
a list of experts responsive to the selected member's 

15 request and within a predetermined number of nodes of the 
selected member. An interaction level analyzer module 
then analyzes the strength of the contact paths between 
the selected member and the target individuals with a 
strongest path analysis of the directed graph model as 

20 provided by a people network model module. The experts 
having stronger contact paths based on the interaction 
level analysis will provide a better likelihood of 
obtaining a successful solution to the member's task. 
In another embodiment, the people network of a 

25 selected member is presented as graphical visualizations 
to aid the member in using and maintaining his people 
network. For instance, a predetermined degree of nodes 
of the member's people network and edges between the 
nodes are depicted as circles connected as lines. The 

30 lines reflect the level of interaction, such as through 

the use of different colors. As another example, degrees 
of nodes are depicted as a bullseye with the selected 
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member at the center and the successive rings outward 
from the center representing strong to less -strong 
interaction ratings as the rings are located further from 
the center. The graphical visualization aids members of 
5 the organization in using and maintaining their people 
network by visually presenting information that reflects 
the member's interaction with other organization members. 
For instance, if a member sees that interaction with 
another member has reduced, the member can easily 

10 maintain this part of his people network by writing an e- 
mail to the contact to reestablish interaction. 

The present invention provides a number of important 
technical advantages. One example of an important 
technical advantage is the automatic construction and 

15 updating of an organization's people network through 
analysis of existing data sources. For instance, an 
initial representation of an organization's people 
network is approximated by contact information and 
historical data of message traffic on a communications 

20 network, such as e-mail archives. The people network is 
dynamically updated to refine the structure of the people 
network and strengths of links between members of the 
organization based on interaction levels dynamically 
tracked across network communications. Analysis of the 

25 recency and frequency of the communications ensures an 
up-to-date and accurate representation of the people 
network with only minimal intervention by members. 

Another example of an important technical advantage 
is the ability of an organization member to successfully 

30 search for an expert to aid in solving difficult tasks. 
A member enters a subject matter of interest and is then 
presented with a ranked list of appropriate experts based 
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on the strength of the member's contact paths to the 
experts. By identifying not only the expert but also 
intervening members of the organization, the present 
invention leverages the people network of the 
5 organization to improve efficiency in addressing 

workplace tasks by setting the right people to work on 
the right problems. For instance, the member is able to 
contact intervening members to help acquire assistance of 
an expert with whom the intervening member has direct or 
10 more direct contact, thus improving the likelihood that 
the expert will take a personal interest in addressing 
the task. 

Another example of an important technical advantage 
of the present invention is that organization members are 

15 able to graphically view their people network to use the 
people network to help solve workplace tasks and to 
maintain interaction levels with other members of the 
organization. Members are presented with an easy-to- 
understand graphical visualization that helps the members 

2 0 to recognize how to leverage the people network. 

Further, members are able to replenish important links in 
their people network by reestablishing contact with other 
members . 
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Brief Description of the Drawings 

A more complete understanding of the present 
invention and advantages thereof may be acquired by 
referring to the following description taken in 
5 conjunction with the accompanying drawings in which like 
reference numbers indicate like features and wherein: 

FIGURE 1 depicts a block diagram of a communications 
network that aids the selection of a contact path for 
members of an organization; 
10 FIGURE 2 depicts one node of a directed graph object 

model of an organization's people network; 

FIGURE 3 depicts a flow chart for interaction 
analysis to determine edge weights for a member of an 
organi zat ion ; 

15 FIGURE 4 depicts a flow chart for the calculation of 

an interaction rating using archived network 
communications ; 

FIGURE 5 depicts a flow chart for determining a 
contact path to a target individual; 
2 0 FIGURE 6 depicts a flow chart for computing a 

strongest path between a member of an organization and a 
target individual ; 

FIGURE 7 depicts a graphical user interface that 
allows viewing of an organization member's people network 
2 5 through a web browser; 

FIGURE 8 depicts a graphical user interface for 
displaying a contact path to a target individual with 
expertise in a desired area; 

FIGURE 9 depicts a graphical visualization of an 
30 organization member's people network; and 
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FIGURE 10 depicts a graphical visualization of an 
organization member's strongest connections within the 
organization member's people network. 
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Detailed Description of the Invention 

Preferred embodiments of the present invention are 
illustrated in the Figures, like numerals being used to 
refer to like and corresponding parts of the various 
5 drawings . 

"Brain power" organizations face complex and 
difficult problems that are most efficiently solved by 
placing the right expertise to bear. However, the 
diverse expertise and experience in such organizations is 

10 difficult to identify, use and update given the wide 

variety of problems that tend to arise and the diverse 
talent involved. Such organizations would benefit from 
the automatic construction and maintenance of a people 
network that aids members of the organization in 

15 communicating with each other. In addition, members of 
the organization are able to more effectively solve 
problems by determining an expert who can help with the 
problem based in part on the expert's relationship within 
the people network of the member. The methods and 

2 0 systems of this disclosure allows a member of an 

organization to monitor and maintain the member's people 
network and leverage that network to solve work tasks in 
an efficient manner. 

Members of an organization excel through initiative, 

25 cognitive ability, and technical competence applied to 
their work. Another key to success, however, is the 
skill of "knowing who knows" for accomplishing work tasks 
effectively and efficiently when a member lacks the skill 
set to resolve difficult tasks without help. Successful 

30 organization members typically develop robust contact 

pathways to experts to obtain help in completing critical 
tasks in the workplace. Old fashioned networking, 
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meaning building and utilizing a knowledge network of 
contacts with experts, allows members of an organization 
to target individuals to contact both within and outside 
of the organization for expert help on problems that 
5 arise in specific subject matter areas. 

Referring now to FIGURE 1, a knowledge network 
computer system 10 encourages the use and eases the 
maintenance of an organization's knowledge network to 
achieve organization goals. A people network model 

10 module 12 uses existing information sources, such as an 
organization contacts database 14 with phone, e-mail and 
ICQ contact information, to construct an initial 
approximation of an organization's people network and 
persist that approximation to a database as a people 

15 network model. The initial people network model is 

updated with dynamic information sources, such as the 
recency and frequency of interaction between organization 
members across a communications network 16, to refine the 
structure of the network and accurately model the 

2 0 strengths of links between members. 

An interaction level analyzer module 18 applies the 
people network model for a selected member of the 
organization based on the communications of the selected 
member on network 16. For instance, communications with 
25 other members of the organization through digital means, 
such as e-mail, ICQ and telephone communications, are 
analyzed to provide contact paths from the selected 
member to other members associated with the network. A 
target locator module 2 0 allows a selected member 22 to 

3 0 leverage the people network for contacting a target 

individual 24 using a contact path that is more favorable 
than directly contacting the target individual. For 
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instance, an intervening member of the organization with 
a strong path to the selected member 22 and the target 
individual 24 provides a contact path for member 22 to 
target individual 24 with improved likelihood of success 
5 over the likelihood of success of a direct contact by 
member 22 to target individual 24 . 

In addition, target locator module 20 applies 
information about expertise of individuals stored in 
organization contacts database 14 to aid selected member 

10 2 2 in identifying and contacting experts within the 

organization to address specific issues. Thus, a member 
of the organization enters a subject matter of interest 
and is presented with a ranked list of appropriate 
experts in the subject matter with the appropriateness of 

15 each expert determined by the level of expertise and the 
strength of the contact path to that expert target 
individual from the requesting member. 

People network model module 12 models the 
organization's people network as a directed graph in 

2 0 which each node of the directed graph represents a member 
of the organization and each edge of the directed graph 
represents a level of interaction from the source node to 
the destination node. Referring now to FIGURE 2, a node 
of a people network object model and related database 

25 schema are depicted as a node of a directed graph. The 
directed graph node represents a member of the 
organization and that member's level of interaction with 
other members. A directed graph node object 2 6 is 
generated by people network model module 12 for each 

30 member of the organization. Node 26 depicts 

identification and contact information schema 2 8 as 
including the name, e-mail address, phone numbers and 
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location of the individual represented by node 26. Node 
26 also depicts an expertise schema 3 0 as including the 
individual's expertise in products, technologies and 
customers of the organization. A related product object 
5 32, technology object 34 and customer object 3 6 store 
static properties of the represented expertise 

Node 26 includes a links field 3 8 as part of its 
database schema with a link object 4 0 for each target 
individual with whom interaction occurs. Link object 40 

10 identifies the target node and provides a numerical 

rating for the strength of the interaction level of the 
edge between the source node 26 and the target node 
identified in link object 40. Each link object 40 
represents an edge of the object model node 2 6 and 

15 includes a rating object 42 with a database schema that 
stores an interaction rating for each category of 
interaction. For instance, the schema includes ratings 
for one category of e-mail interaction. 

Referring now to FIGURE 3, a flow chart depicts the 

20 interaction analysis that determines an edge weight for a 
category of interaction as depicted by link object 40 and 
rating object 42. At step 44, an organization member 22 
submits his message archive for analysis. For instance, 
member 22 submits a record of e-mails sent by that 

25 member, including the identity of the recipient of each 
e-mail and the time -date stamp for when the email was 
sent by the member. In alternative embodiments, the 
archive may reflect the subject matter of the e-mail or 
other information for analysis. Alternative types of 

3 0 network communications include sent ICQ messages and 
telephone calls made by the member along with related 
data for each network communication. Although the use of 
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messages sent by member 22 provides a more accurate 
representation of who a member considers to be in his 
people network, messages received by the member may also 
be used to define the member's people network with an 
5 appropriate varied weighting for sent versus received 
messages to reflect their relative importance to the 
member's people network. 

At step 46, member 22 7 s message archive is parsed 
and filtered into a stream of recently sent messages. 

10 Filtering the messages allows flexibility regarding the 
recency of each message considered and elimination of 
aged message information. At step 48, a loop is 
established by determining whether the message stream is 
empty. If the message stream is not empty, at step 5 0 

15 the next message is removed from the stream, at step 52 
the recipient of the message and age of the message are 
determined, and at step 54 the age is placed in an 
appropriately labeled bucket with each recipient's name. 
If at step 48 the message stream is empty, then at step 

20 56 an iteration is established over the set of unique 
recipients. At step 58, a loop is set up so that if 
recipients remain, then at step 60 the bucket labeled 
with the recipient's name is located, at step 62 the 
recipient's interaction rating is determined from the 

25 contents of the bucket, and at step 64, the interaction 
rating is stored as a rating object within the 
appropriate link object for that recipient. Once all 
recipients are analyzed, the process ends at step 66. 
The calculation of each recipient's interaction 

30 rating at step 62 is depicted in greater detail by FIGURE 
4. At step 68, the rating is initialized to a value of 
zero. At step 70, an iteration is established over the 
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set of unique message age values in the recipient's 
bucket. If at step 72 there are values left in the 
bucket, a 8 V is calculated where v is the next value and 5 
is a decay parameter between zero and one. At step 76, 
the rating value is incremented by the 8 V calculation and 
the process returns to step 72 until all values are used. 
Once all values are used at step 72, then at step 78 the 
interaction rating value is normalized by multiplying the 
value by one minus 5. At step 80, the normalized 
interaction rating value is returned for storage in the 
rating object 42 and the process ends at step 82. 

Modeling of the people network provides important 
contact path information to aid member 22 in meaningful 
communication with a target individual 24. One 
application of the people network allows the member to 
enter a subject matter of interest into target locator 
module 2 0 of computer system 10 in order to obtain a 
ranked list of appropriate experts on the subject matter 
with the appropriateness determined by the likelihood 
that the target individual expert has knowledge of the 
subject matter and the strength of the contact path from 
the member 22 to the target individual 24 . Referring now 
to FIGURE 5, a flow chart depicts steps for member 22 to 
identify an expert in a subject matter and the 
appropriate contact path to the expert . 

At step 84, organization member 22 submits search 
criteria such as the product, customer and/or technology 
of the expertise sought and/or demographic information 
relating to the desired expert, such as office location 
or job function. At step 86, target locator module 2 0 
queries the people network model database for all node 
objects 26 that meet the search criteria. At step 88, 
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the strongest path is computed from the member 22 's node 
to all object nodes that met the search criteria. At 
step 90, the set of matching nodes are sorted by 
descending strongest path value and at step 92 the sorted 
5 list of matching nodes are returned to member 22 along 
with an annotation of the strongest contact path from 
member 22 to each target individual 24 qualifying as an 
expert . 

The computation of the strongest contact path is 

10 measured by the shortness of the contact path between the 
member 22 and target individual 24 and the interaction 
levels of the edges along the contact path. Referring 
now to FIGURE 6, a flow chart depicts the computation of 
the strongest path described at step 88 of FIGURE 5. At 

15 step 94, the directed graph of member 22 's people network 
is reduced by eliminating nodes that are too far from the 
member's node. For instance, all nodes having four 
intervening nodes on the contact path from the member 22 
to the target 24 are eliminated as too distant on member 

20 22 's people network for the intervening nodes to offer 
substantial assistance. 

Once member 22 ' s people network is defined with 
appropriate targets, the strength of contact paths 
between member 22 and target individuals 24 is analyzed 

25 with shortest path analysis. At step 96, each edge 

between nodes of the people network is labeled with the 
inverse of its aggregate interaction rating. For 
instance, consider a contact path from member 22 to an 
intervening member with an aggregate interaction rating 

30 of .2 and then from the intervening member to the target 
individual with an aggregate interaction rating of .3. 
In this example, the inverse aggregate interaction 
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ratings would have values of 5 (1/0.2) and 3.33 (1/.3) 
respectively. The aggregate interaction rating is a 
single number representing the combination of individual 
interaction ratings for the various communication media, 
5 such as e-mail, ICQ or phone messages. For example, the 
aggregate interaction rating may be computed as an 
arithmetic mean function. The aggregate interaction 
rating of the entire path is .12 (1/(5+3.33)). 

At step 98, a standard all-pair shortest-path 

10 algorithm is run on the transformed directed graph to 
find the shortest path solution for the directed graph 
using the inverse aggregate interaction ratings. Then, 
at step 100, the inverse of the shortest path weights is 
computed to obtain strongest path values for target 

15 individuals. 

Referring now to FIGURE 7, a graphical user 
interface 102 depicts the presentation of an organization 
member's people network through a web browser. A list of 
organization members 104 represents nodes of the 

20 requesting member's direct people network. An e-mail 
rating 106, ICQ rating 108 and phone book rating 110 
depict the interaction level rating between the requestor 
and each listed individual for analysis performed based 
on data gleaned from e-mail messages, ICQ messages and 

25 phone book information respectively. Custom rating 112 
depicts the interaction level for a customized rating 
computed from data selected and customized by the member. 
The overall rating 114 depicts the aggregate interaction 
level for the member based on an overall analysis of 

3 0 interactions by the member across network communications, 
with different types of communication weighted at 
different levels. For instance, the overall rating may 
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provide greater emphasis on data gleaned from e-mail 
messages as opposed to ICQ messages or telephone 
communications. Location column 116, business unit 
column 118, and vertical column 12 0 provide contact 
5 information for each member of the people network. 

An expertise window 122 depicts the expertise of the 
member in products, customers and technologies. For 
instance, a member user viewing window 122 has expertise 
in Backbone Java as a product, and is able to edit that 

10 expertise as necessary. The expertise for members of the 
organization allows for a search, such as through window 
124, so that a user member can find expertise in a 
particular, product, customer or technology or the user 
member can search for expertise in a particular location, 

15 business unit or vertical aspect of the organization. A 
request for an expert through window 124 leverages the 
requesting member's people network and interaction levels 
to determine contact paths to experts who will be more 
likely to aid the member in the requested subject matter, 

2 0 such as an expert with a strongest contact path value. 

Instead of searching for an expert, a member user 
can view a graphical presentation of his people network 
through window 12 6, including various degrees of the 
people network and various levels of interaction for each 

25 degree. As another alternative, the member may perform 
an updated analysis on his people network through window 
128, including analysis based on an e-mail archive or an 
ICQ message archive. Window 12 8 provides the member with 
the ability to import archived files of contact 

30 information, such as from the member's personal computer, 
to perform an interaction analysis on data not otherwise 
available to the network. 
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Referring now to FIGURE 8, search results are 
depicted for an expert search. An expert search window 
13 0 depicts the name of an expert 132 along with the 
product, customer and technology information 122 in which 
5 the expert has expertise. In addition, a contact path 
134 depicts a path through the people network of the 
requesting member 22 to the expert target individual 24 
to aid member 2 2 in contacting target individual 24 . A 
profile window 13 6 is presented by clicking expert name 

10 132 or clicking along contact path 134 to aid the member 
22 in obtaining direct contact with target individual 24. 
For each member of the people network, profile window 136 
provides contact information such as phone, e-mail and 
ICQ address information and also an indication of the 

15 level of interaction between member 22 and the 
intervening or target member. 

Referring now to FIGURES 9 and 10, graphical 
visualizations of a member's people network are depicted, 
such as may be selected by the member through window 126 

20 of FIGURE 7. FIGURE 9 depicts contact paths derived from 
analysis of the member's network communications, 
including members of the organization having direct 
interaction with the requesting member and members of the 
organization having interactions with the requesting 

25 member's direct contacts. In one embodiment, the 

strength of the contact paths are depicted by using 
different colors between members, with the colors 
reflecting the level of interaction between each member. 
Figure 10 depicts a bulls eye representation of member 

30 22 's people network with each successive bulls eye ring 
depicting different layers of the people network, the 
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outer rings having less direct contact than the inner 
rings . 

One helpful application of the graphical 
presentations of FIGURES 9 and 10 is that a member can 
5 browse his people network to update the representation of 
the network or to take actions to alter the level of 
interaction that the member has with other members. For 
instance, if the member's people network reflects an 
inaccuracy due to unusual network communications, the 

10 member can manually alter the level of interaction 
reflected between himself and a target member. As 
another example, if the member notes from his review of 
the graphical presentation that his interaction level 
with another member has dropped off, the member can re- 

15 establish interaction such as by writing emails to 
another member to re-establish communication. 

A simplified example illustrates the present 
invention's advantage to an organization in solving 
workplace problems. A new hire at a software development 

2 0 company is tasked to use a custom tag library that was 

recently built on top of the company's web components 
package. The new hire recognizes that learning the tag 
library without help will take an excessive amount of 
time and so decides to seek expert help. Thus, the new 
25 hire enters a query in window 124 of FIGURE 7, such as 

keyword search restricted to developers in an appropriate 
business unit. The new hire is provided with a list of 
suggested experts and selects an expert having a strong 
interaction rating with another intervening member of the 

3 0 organization that the new hire has a personal 

relationship. The new hire is able to seek the 
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assistance of the expert by setting up a meeting through 
the intervening member. 

Although the present invention has been described in 
detail, it should be understood that various changes, 
substitutions and alterations can be made hereto without 
departing from the spirit and scope of the invention as 
defined by the appending claims. 
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